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Abstract 

We describe a cluster algebra algorithm for calculating ^-characters of Kirillov-Resheti- 
khin modules for any untwisted quantum affine algebra U ci (q). This yields a geometric q- 
character formula for tensor products of Kirillov-Reshetikhin modules. When g is of type 
A,D,E, this formula extends Nakajima's formula for ^-characters of standard modules in 
terms of homology of graded quiver varieties. 

Contents 

1 Introduction [J 

2 Definitions and notation 

3 An algorithm for the ^-characters of Kirillov-Reshetikhin modules § 

4 A geometric character formula for Kirillov-Reshetikhin modules 17 



< 



o 



5 Beyond Kirillov-Reshetikhin modules |29 

6 Appendix [32 



m 
o 

1 Introduction 



Let q be a simple Lie algebra over C, and let U q (g) be the corresponding untwisted quantum 
^ \ affine algebra with quantum parameter q € C* not a root of unity. The finite-dimensional complex 

representations of U q ($) have been studied by many authors during the past twenty years. We refer 
the reader to HCPIB for a classical introduction, and to HCH[|Le2ll for recent surveys on this topic. 

In IIHL1L we started to explore some new connections between this rich representation theory 
and the cluster algebras of Fomin and Zelevinsky. The main result, proved in HHLIH in type 
A n and D4, and extended to any A-D-E type by Nakajima MN4L shows the existence of a tensor 
category of finite-dimensional U q (§) -modules whose Grothendieck ring is a cluster algebra of 
the same finite Dynkin type, such that the classes of simple modules coincide with the set of cluster 
monomials. As a consequence, the ^-characters of the simple objects of can be computed 
algorithmically using the combinatorics of cluster algebras. Moreover, the Caldero-Chapoton 
formula for cluster expansions leads to some new geometric formulae for these characters, in 
terms of Euler characteristics of quiver Grassmannians. 

Unfortunately the category ^\ is quite small. For instance it contains only three Kirillov- 
Reshetikhin modules for each node of the Dynkin diagram of g. Another limitation of the papers 
HHLIH and MN4II is that g is assumed to be of simply laced type. In fact, the general proof of 
Nakajima uses in a crucial way his geometric construction of the standard U q (§) -modules INlll . 
which is only available in the simply laced case. 
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In this paper we drop the assumption of being simply laced, and we consider a much larger 
tensor subcategory which contains, up to spectral shifts, all the irreducible finite-dimensional 
representations of U q (g). Our first main result (Theorem I3.lt is an algorithm which calculates 
the ^-character of an arbitrary Kirillov-Reshetikhin module in c €~ as the result of a sequence of 
cluster mutations. The only input for this calculation is the initial seed of our cluster algebra srf ', 
which is encoded in a quiver obtained from the Cartan matrix of g by a simple and uniform recipe. 
(It may be worth noting that is always a skew-symmetric cluster algebra, even when q is not 
simply laced.) 

The proof of this theorem is based on the fact that the ^-characters of the Kirillov-Reshetikhin 
modules are solutions of the corresponding T-system of Kuniba, Nakanishi and Suzuki [KNS1, 
IN21IH1 . This will come as no surprise, given the many papers already devoted to the relationships 
between cluster algebras and T-systems (see in particular [IIKNS], [IIKKNlh HIIKKN21 ; in fact 
our algorithm is inspired from [G LS21 §13], where similar T-system formulas are obtained for 
generalized minors of symmetric Kac -Moody groups). We find it nevertheless remarkable that, by 
interpreting the T-system equations as appropriate cluster transformations, one is able to obtain the 
Kirillov-Reshetikhin ^-characters starting from their highest weight monomials via a procedure of 
successive approximations. To the best of our knowledge this simple "bootstrap" algorithm had 
not been noticed before, although, in retrospect, it could certainly have been formulated and proved 
without knowledge of the cluster algebra theory. 

At this stage, we should recall that Frenkel and Mukhin [FMJ have described long ago a 
completely different algorithm, which can be used for computing the ^-characters of the Kirillov- 
Reshetikhin modules HN21IH1 . The advantage of our approach is that we are now in a position to 
apply deep results of the theory of cluster algebras and obtain new formulas for the Kirillov- 
Reshetikhin ^-characters. In HDWZ11 IDWZ2L Derksen, Weyman and Zelevinsky have con- 
structed a categorical model for a large class of cluster algebras using quivers with potentials. 
In particular they have proved a far-reaching generalization of the Caldero-Chapoton formula, ex- 
pressing any cluster variable in terms of the F -polynomial of an associated quiver representation 
(see also [PU ] for a different proof of this generalized formula). Applying this formula in our con- 
text, we get a geometric character formula for arbitrary Kirillov-Reshetikhin modules, and also for 
their tensor products (Theorem 14.8V 

When q is simply laced, and we restrict our attention to the simplest Kirillov-Reshetikhin 
modules and their tensor products, namely the fundamental modules and the standard modules, 
the quiver Grassmannians involved in our formula are homeomorphic to the projective varieties 
£'(V,W) used by Nakajima [N3, §4] in his geometric construction of the standard modules. 
This suggests that the quiver Grassmannians we introduce, in connection with general Kirillov- 
Reshetikhin modules of not necessarily simply laced type, might be interesting new varieties. 

When g is a classical Lie algebra of type A, B, C, D, there exist tableau sum formulas for the q- 
characters of certain Kirillov-Reshetikhin modules (see HKNS21 §7] and references therein). From 
the geometric point of view of Theorem 14.81 these formulas can be explained by the fact that the 
corresponding quiver representations have a nice and regular "grid structure", and in many cases 
their quiver Grassmannians are reduced to points (see e.g. %A\ §6.51 §6.6b - 

The cluster algebra approach also suggests that our results should extend far beyond the 
Kirillov-Reshetikhin modules. Indeed, we show (Theorem 15. II ) that the cluster algebra g$ is iso- 
morphic to the Grothendieck ring of It is then natural to conjecture that this isomorphism 
maps all cluster monomials of srf to the classes of certain simple objects of < €~ (Conjecture I5.2K 
and to extend the above geometric character formula to all these simple objects (Conjecture [53}. 
The results of [HL1, HL2] and [N4] provide some evidence supporting these conjectures in the 
simply laced case. 



2 



Here is a more precise outline of the paper. In Section |2] we associate with every simple Lie 
algebra g some quivers (£ ]2. IK from which we define a cluster algebra si ( ^2.21) . We also introduce 
the untwisted quantum affine algebra U q (g) ( ^2.31) . In Section [3] we state and prove our algorithm 
for computing the Kirillov-Reshetikhin ^-characters as special cluster variables of M ' . The proof 
uses T-systems ( £13.2.11 ) and the notion of truncated ^-characters (E B.2.21 ). In Section |U we con- 
sider an algebra A defined by a quiver with potential, coming from our initial seed for r §4. lb . 
We introduce certain distinguished A-modules K^' ( ^4.31) . and we state our geometric formula 

for the Kirillov-Reshetikhin ^-characters in terms of Grassmannians of submodules of the I&' m 
(Theorem 14- 8b - To prove it, we calculate the ^-vectors of these ^-characters, regarded as cluster 
variables of &f, and we apply a result of Plamondon IIP12H which allows to reconstruct the A- 
module corresponding to a given cluster variable from the knowledge of its g-vector. To be in a 
position to apply this result, we show that the defining potential of A is rigid, and that appropriate 
truncations of A are finite-dimensional (Proposition 14- 1 7b - In Section[5l we prove Theorem l5.1l and 
we formulate Conjecture 15.21 and Conjecture 15.31 The paper closes with an appendix illustrating 
our results with many examples. 

2 Definitions and notation 

2.1 Quivers 

2.1.1 Cartan matrix 

Let C = (cjj)jj e i be an indecomposable n x n Cartan matrix of finite type IIKal §4.3]. There is a 
diagonal matrix D = diag(J; | i G /) with entries in Z>o such that the product 



is symmetric. We normalize D so that min{cf; \ i E 1} = I, and we put t := max{<i,- | i € /}. Thus 



One attaches to C a Dynkin diagram 8 with vertex set / IIKal §4.7]. Since C is assumed to be 
indecomposable and of finite type, 8 is a tree. 

All the objects that we consider below depend on C, but we shall not always repeat it, neither 
record it explicitly in our notation. 

Example 2.1 The Cartan matrix C of type B3 in the Cartan-Killing classification is defined by 



B = DC = !/>,-/),/. , 



t = 




It is easy to check by inspection that 




(1) 




We have D = diag(2,2, 1) and the symmetric matrix B is given by 
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(1.2) 



(1,0) 



(1,-2) 



(1.-4) 



(1.-6) 



(2,1) 



(2,-1) 



(2,-3) 



(2,-5) 



(3,2) 



(3,0) 



(3,-2) 



(3,-4) 



(3,-6) 



(1,-1) 



(1,-3) 



(1,-5) 



(2,0) 



(2,-2) 



(2,-4) 



(3,-1) 



(3,-3) 



(3,-5) 



Figure 1 : The quivers F and G in type A3. 

2.1.2 Infinite quiver 

Put V = I x Z. We introduce a quiver F with vertex set V. The arrows of F are given by 

((i,r)-t(j,s)) (bij^O and s = r + bij). 

Lemma 2.2 The quiver F has two isomorphic connected components. 



Proof — Let i G / be such that d, = 1. For every r G Z we have an arrow (/, r) — > (i, r+2). Since the 
Dynkin diagram S is connected, every vertex (j, s) G V is connected to a vertex of the form (/, r), so 
r has at most two connected components. Moreover, since 8 is a tree, any path from (/, r) to (i, 5) in 
r contains as many arrows of the form (j,p) — > (k,p + bjk) with 7 7^ fc, as it contains arrows of the 
form (k,t) — > (j,t + bkj). Since bj\ = and since bjj G 2Z for every j G /, it follows that if there 
is a path from (i,r) to (i,s) then s-r£ 2Z. Therefore F has exactly two connected components. 
These two components are isomorphic via the map (j,r) h-> (j,r+ 1) ((j',r) GVx Z)). □ 

We pick one of the two isomorphic connected components of F and call it F. The vertex set of 
r is denoted by V. 



2.1.3 Semi-infinite quiver 

We will have to use a second labelling of the vertices of F. It is deduced from the first one by 
means of the function iff defined by 

¥ (i,r) = (i,r + di), (MGV). (2) 
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(2,5) (1,5) 

/ t / ' 
(1,3) (2,3) 

t\t\ 



(2,1) (1,1) 




Figure 2: The quivers Y and G in type 

Let W C / x Z be the image of V under iff. We shall denote by G the same quiver as T but with 
vertices labelled by W. Put W~ := W D (/ X Z<o). Let G be the full subquiver of G with vertex 
set W". 

Example 2.3 The definitions of ^2.1.2l and £ j2.1.3l are illustrated in Figure [T]and Figure |2] We find 
it convenient to always display the quivers T in the following way We decide to draw all arrows of 
the form (i,r) — > (i,r + ba) vertically, going upwards. Moreover, if (/, r) and (i,s) are two vertices 
with r — s^L bi{L, we draw them in different columns. Hence, the quivers attached to C always have 
Ytieidi columns. Finally, the integer r determines the altitude of the vertex (i,r) in T. Therefore, 
since for i 7^ j we have bjj < 0, the arrows (i, r) — > (j,r + bjj) are represented as oblique arrows 
going down. 

Figure Q] displays the quivers T and G for C of type A3. Figure [2] shows T and G~ for C of 
type B 2 . In both cases we have chosen to call T the connected component of T containing the 
vertex (2,1). For another illustration, with C of type G2, see Figure [3] More examples can be 
found in the Appendix, fg3J 123 IlU 

2.2 Cluster algebras 

We refer the reader to [FZ2l and [GSV] for an introduction to cluster algebras, and for any un- 
defined terminology. 

2.2.1 Cluster algebra attached to G 

Consider an infinite set of indeterminates z = {zt. r \ (i,r) S W~} over Q. Let si be the cluster 
algebra defined by the initial seed (z~,G~). Thus, si is the Q-subalgebra of the field of rational 
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functions Q(z~) generated by all the elements obtained from some element of z via a finite 
sequence of seed mutations, see BGG[ Definition 3.1]. Note that there are no frozen variables. 

Cluster algebras of infinite rank have not received much attention up to now. (In fact we are 
not aware of another paper than HGGIk in IGGI . a specific example of type is developed, in 
connection with a triangulated category studied by Holm and Jorgensen [H oJo|| .) 

For our purposes in this paper, it is always possible to work with sufficiently large finite sub- 
seeds of the seed (z~,G~), and replace s/ by the genuine cluster subalgebras attached to them. 
On the other hand, statements become nicer if we allow ourselves to formulate them in terms of 
the infinite rank cluster algebra si . 

2.2.2 Monomial change of variables 

Let Y = {Fiy | (i,r) £ W} be anew set of indeterminates over Q. Let Y = {F,> € Y [ (i,r) G W~}. 
For (i,r) 6 W~, we perform the substitution 

Zi, r = Y i,r+kb a - (3) 

*:>0, r+kbu<0 

Note that all variables in the right-hand side of © belong to Y . 
Example 2.4 If G is as in Figure |2j we have 



Z2,0 = 


= Y2.O, 


Z2,- 


-2 




-2*2,0) 


Z2,- 


-4 = *2,-4*2,-2*2,0) 


Z2,-6 = ^2,-6^2,-4^2,-2^2,0) 


Zl-l 


= *i,-i, 


Zl,- 


-5 




-5*1,-1) 


Zl,- 


-9 = ^1,-9^1,-5^1,-1) 


Zl,-13 = Y\ -13^1,-9^1,-5^1,-1 


Zl,-3 




Zl,- 


-7 




-7^1,-3) 


zi,- 


-11 = ^1,-11^1,-7^1,-3) 


etc. 



2.2.3 Sequence of vertices 

As explained in Example l2.3l the arrows of G of the form (i,r) — > (i,r + ba) are called vertical 
and displayed in columns. To each column we attach an initial label given by the index of its top 
vertex (i,r), for which r is maximal among the vertices of the column. 

We now form a sequence of tn columns by induction as follows. At each step we pick a column 
whose label (/, r) has maximal r among labels of all columns. After picking a column with label 
(/, r), we change its label to (i, r — bu). Finally, reading column after column in this ordering, from 
top to bottom, we get an infinite sequence .y of vertices of G~ . 

Example 2.5 If G is as in Figure [Q then t = 1 , the sequence of columns consists of 3 columns, 
and we obtain the following sequence of vertices: 

^ = ((2,0), (2, -2), (2, -4), ...,(1,-1), (1,-5), (1,-9), ...,(3,-1), (3,-3), (3,-5),...). 

(Here, the columns labelled (1,-1) and (3,-1) could be interchanged.) 

If G~ is as in Figure |2j then t = 2, the sequence of columns consists of 4 columns and gives 
the following sequence of vertices: 

S> = ((2,0), (2,-2), (2, -4),..., (1,-1), (1,-5), (1,-9),..., 

(2,0), (2, -2), (2, -4), ...,(1,-3), (1,-7), (1,-11),...) 

Note that the column with vertices (2, r) appears two times. It appears first because its initial label 
is (2,0). After picking it, its label is changed to (2,-2), so it appears again between the columns 
labelled (1,-1) and (1,-3). 
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B n 






E 6 


£ 7 


£s 


Fa 


G 2 


t 


1 


2 


2 


1 


1 


1 


1 


2 


3 


K 


n+1 


2n-l 


n+\ 


2n — 2 


12 


18 


30 


9 


4 



Table 1 : Dual Coxeter numbers 

Finally, for (i,r) S G~, we define /c; ir to be the unique positive integer k satisfying 

0<kb ii -\r\<b ii . (4) 
In other words, (i, r) is the /cth vertex in its column, counting from the top. 
Example 2.6 If G is as in Figure |2j then 

k.2-2 = 2, &l,-9 = 3. 

2.3 Quantum affine algebras 

2.3.1 The algebra 17, (g) 

Let g be the simple Lie algebra over C with Cartan matrix C. We denote by a, (z E 7) the simple 
roots of g, and by (i G 7) the fundamental weights. They are related by 

Let /j"be the dual Coxeter number of g, see IIKal §6.1]. The values of It are recalled in Table Q] 

Let g be the corresponding untwisted affine Lie algebra. Thus if has type X n in the Cartan- 
Killing classification, has type X,^ in the Kac classification [Ka, §4.8]. Let U q (g) be the 
Drinfeld-Jimbo quantum enveloping algebra of 0, see e.g. ICP1I . We regard U q (Q) as a C-algebra 
with quantum parameter q € C* not a root of unity. 

2.3.2 ^-characters 

Frenkel and Reshetikin [FR] have attached to every complex finite-dimensional representation 
of Uq(g) a ^-character % q (M). If M is irreducible, it is determined up to isomorphism by its 
^-character. The irreducible finite-dimensional representations of U q (§) have been classified by 
Chari and Pressley in terms of Drinfeld polynomials, see HCP1I Theorem 12.2.6]. Equivalently, ir- 
reducible finite-dimensional representations of U q (Q) can be parametrized by the highest dominant 
monomial of their ^-character [FR], and this is the parametrization we shall use. 

By definition, the ^-character % q {M) is a Laurent polynomial with positive integer coefficients 
in the infinite set of variables & = {F,- a \ i G 7, a G C*}, which should be seen as a quantum affine 
analogue of {e Wi \ i 6 7}. In this paper we will be concerned only with polynomials involving the 
subset of variables 

Yi, q r, ((i,r)€W). 

For simplicity of notation, we shall therefore write Yj r instead of Yj A > . Thus our ^-characters will 
be Laurent polynomials in the variables of the set Y introduced in ^2.2.21 
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Let m be a dominant monomial in the variables Y^ r G Y, that is, a monomial with nonnegative 
exponents. We denote by L(m) the corresponding irreducible representation of U g (o), and by 
Xq{m) = Xq(L(m)) its ^-character. For example, if m is of the form 



k-\ 

m = Y\ Y i,r+jb,„ {iei,rel,k>l), 



L{m) is called a Kirillov-Reshetikhin module, and usually denoted by W®. In particular, if k = 1 

we get & fundamental module wfl = L(Y^ r ). By convention, if k = the module WqI is the trivial 
one-dimensional module for every (i,r), and its ^-character is equal to 1. 

Finally, following [FR], for (i,r) G V we introduce the following quantum affine analogue 
of e a ' : 

A i>r :=Yi^ di Y i>r+di ( n y u] ( n ^>-i^>+i) ( n ^-^j,^^) ( 6 ) 

V:cy»=-1 / \j-Cj,=-2 J \r.Cji=-3 J 

Note that since (i,r) G V, we have (i,r±dj) G IV. If cjt < 0, we also have, because of £[]), 

(j,r + Cji + i) = {j,r + dj(cji + \)) = {j,r + bij+dj) G W. 
It follows that Ai r is a Laurent monomial in the variables Yj s with (j,s) G W. 

3 An algorithm for the ^-characters of Kirillov-Reshetikhin modules 

3.1 Statement and examples 

Let srf be the cluster algebra defined in ^2.2.11 with initial seed E = (z~ , G~), and let 

y = ((h,r 1 ), (i 2 , r 2 ), {h , • • •) 

be the sequence of vertices of the quiver of srf defined in §2.2.31 We denote by pty (E) the new 
seed obtained after performing the sequence of mutations indexed by S?, that is, by mutating first 
at vertex 0'i,n), then at vertex (12,^2), etc. More generally, for m > 1, let E m = jJLy(T,) be the 
seed obtained from E after m repetitions of the mutation sequence jUy. Let zfj) be the cluster 
variable of L m sitting at vertex (i,r) G W~; this is a Laurent polynomial in the initial variables 

Zj )S , U> s ) G W~. hetyf^ be the Laurent polynomial obtained from zf"^ by performing the change 
of variables (O of §2.2.21: this is a Laurent polynomial in the variables Yj jS , (j,s) G W~. 

Theorem 3.1 (a) The quiver of jUy(E) is equal to the quiver ofL, that is, to G . 

(b) Suppose that m > fi/2. Then, the yf^} are the q-characters of the Kirillov-Reshetikhin 
modules. More precisely, for m > K ' jl there holds 

V W _ y ( w(0 ^ 

si,r ~ to \ yv k, r-2tm J • 
where k = Jq r is defined as in §2. 2.3\ 

Remark 3.2 It is well known that, for p G Z, the ^-character Xq(Wkl+p) * s deduced from Xq(Wkl) 
by applying the ring automorphism mapping Yj jS to Yj s+p for every (7, s) E/xZ. Therefore, mod- 
ulo these straightforward automorphisms, Theorem B.ll describes the ^-characters of all Kirillov- 
Reshetikhin modules. 
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Remark 3.3 Although the statement of Theorem 13.11 involves an infinite seed E and an infinite 
sequence of mutations , the calculation of the ^-character of a given Kirillov-Reshetikhin mod- 
ule requires only a finite number of mutations on a finite initial segment of the semi-infinite 
quiver. More precisely, the proof of Theorem 13. II will show that all the ^-characters Xq^jfl) 
with k = 1, . . . , / can be calculated using (h' + 21 — Y)h'n/2 mutations, where h' = \K/2~\. 

Example 3.4 Let g be of type A 3 . The quiver G of the initial seed is displayed in Figured] The 
initial cluster variables are 



£2,0 


= Y2.0, 


Z2,- 


-2 


= Y 2, 


-2^2,0, 


22, 


-4 


= Y 2,- 


-4^2,- 


-2^2,0; 


etc. 


z h- 


1 = Y l,-l, 


z h- 


-3 


= Y h 


-3^1,-lj 


Zl, 


-5 


= Y h- 


-5^1,- 


-3^1,-1) 


etc. 


Z3- 


1 = *3,-l) 


Z-3,- 


-3 


= y 3, 


-3^3,-1) 


Z3, 


-5 


= *V 


- 5 F 3 , 


-3*3-1, 


etc. 



After the mutation sequence }Xy, the first new cluster variables are 

yi\ = Y2-2 + Y i,-i Y 3, -l^o 1 ' 

y?,-2 = ^2,-4^2,-2 +^1,-1 ^3,-1 Y 2,-A Y 2~Q +^l,-3^1,-l527-2^0^3,-3^3,-l> 

y-2,-4 = ^2,-6^2,-4^2,-2 + Fl,-1 ^3,-1 + ^1,-3^1, -^2,-6^2,-1^2,0^, —3^3,-1 , 

+ -5^1,-3^1 -l Y 1-A Y 1,-2 Y 1,Q *3 -5^3 -3*3 -1 , 

yf-l = Y l,-3 + Y \^\ Y 2-2 + Y 2~0 Y 3-l i 

y^l-3 = Y l,-5 Y l,-3 + Yl, -5 Y i j \ Y 2-2 +Y\-5Y 2 p Yj-i + Fj ijF^i Y2-4Y2-2 
+ Y ^-3 Y 2-4 Y 2fl Y i,-l + Y 2,-2 Y 2fl Y 3 ,-3l3,-l, 

y[% = Fi^Fi,^ _ 3 +Fi i _ 7 Fi ; _ 5 F 1 ;i 1 F 2 _2 + Fi^ 

+ ^1,-7^1^3^2,-4^0^3,-1 + Fi, -7^2,-2^2,0 *3, -3*3,-1 + F 1) _ 5 F 1) _ 3 F lj _ 1 F2,-6*'2,-4*2,-2 
+ ^i7-5 y i7-3 y 2 ,-6i2,-4^ 2 7o 1} 3,-l + Y \,-5 Y 2-6 Y 2-iY%~fi ^3,-3^3,-1 
+ Y 1,-A Y 1,-2 Y 1,Q *3,-5*3,-3*3,-l> 

(We omit the variables y^_ { , yfL 5 , yf-s^ since they are readily obtained from y^_ v _ 5 , Ji is 
via the symmetry (lf> 3).) After a second application of the mutation sequence pty, the first new 
cluster variables are 

yffl = *2,-4 +^1,-3^3,-3^2,-2 + **! -3*3,-1 +^17-1^,-3+^17-1^2,-2^37-1 ^~ Y 2fl> 
^-2 = *2 -6*2,-4 + ^1,-3^3, -3^2,-6^2 7 2 + ^1,-5^1, -3F 2 7 4 F 2 ,-2^3, -5^3, -3 +^1,-5^0^37-3 

+ *7~-3*27o *3,-5 +^l,-3^ , 2,-4J2,0 1 ^3,-3 + *2,-6F 2 ~ + Y U-5 Y 2~-4 Y 2~0 Y 3-5+ Y U-3 Y 2,-6 Y 3~-l 

+ Y\[ ,F K 3*7 'A'; • Y. ,K|. ^'7 V'. • Y^Y:, (l K, 3 • F ',>', '.>', 5F3, 3 

+ F l ,-5^l7-l F 27-4 y 3,-5^3,-3 +^i7i 3 ^i7ii^2,-4>2,-2^3773F3;7 1 + F^ j F 2 _ 6 F 2 ^F^j 

+ 5/ i7_3F 1 y_ 1 F2,-2F3,-5F 3 y_ 1 +Fi_5F 1 ~_ 1 F2-2F3~_3F 3 ~_j +Fi_5F 1 "_ 1 F 2 "_ 4 F2_2F3_5F 3 "_j 

+*2,-2*2,0 ' 

^i 2 -i = *i,-5 +F 1 ~i 3 F2 ) _4 + F 2 7 2 F3,-3 +F 3 7 l5 

3^-3 = *l,-7*l,-5 +Fi j _7F 1 ^ 3 F2 j _4 + Fi _7F 2 ^ 2 F3 _3 +F 1 ^ 5 F 1 ^ 3 F2 ) _6F2_4 

+ ^i,-5^2,-6F 2 ~_ 2 F3 -3 + Y 2 ^ 4 Y 2 7 2 F 3 _ 5 F 3 _3 + F 1 7_5*2,-6*37_i +Fi _ 7 F 3 

+ i 27_ 4 F3_5F 3 7_ 1 +F 3 ~_ 3 y 3 7_ 1 , 

Here /f/2 = 2, so we can observe that the cluster variables obtained after performing 2 times the 
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mutation sequence \iy are indeed g-characters of Kirillov-Reshetikhin modules, namely, 

yifl = Xg(X2,-4), y { 2?-2 = Xq( Y 2-6 Y 2,-4), etc. 

y?li=Xq(Yi,-5), yfl 3 =X q (Yi,- 1 Y l ^ 5 ), etc. 
y { 3 2 li=UYs,-5), yfl 3 =X q (Y3,-iY3,- 5 ), etc. 

Example 3.5 Let g be of type #2- The quiver G of the initial seed is displayed in Figure [2] The 
initial cluster variables are 

Z2,0=*2,0, 22,-2 = *2, -2*2,0, 22,-4 = *2, -4*2,-2*2,0, etc. 

Zl-l=Fl-l, 21,-5=^1,-5^1,-1, 21,-9=^1,-9^1,-5^1,-1, etc. 

21,-3=^1,-3, 21-7=^1,-7^1,-3, 21,-11 = ^1,-11^1,-7^1,-3, etc. 
After the mutation sequence jly , the first new cluster variables are 

y% = *2,-4 + *'l. -3^7-2' 

yi-2 = *2,-6*2,-4 + *l,-3*2,-6*27-2 + *l,-5*%-3*27-4*27-2 + *l,-3*l7-l> 

y^-4 = Y2 -8*2,-6*2 -4 + *l,-3*2,-8 *2,-6*27-2 + *1 -5*1,-3*2 -8*27-4*27-2 

+ ^1,-7^1,-5^1,-352,-6^2,-4*2,-2 + *l,-7*l,-3*i -1*2,-6+^1,-1^1,-3*2,-8, 

y[]-l = *'l,-5+*'i7-l*2,-4*2,-2+*2,-4*'27o 1 +*'l-3*V-2*27o 1 ' 

y^-5 = ^1,-5^1,-g +*'l,-9*'i j ii*2,-4*2,-2 +* 7 l,-9*2,-4*2,0 1 + *X-9*%-3*2,-2*2,() 
+ *i7-5*l7- 1*2,-8*2,-6*2,-4*2,-2 + *77-5*2,-8*2, -6*2,-4*27o 1 
+ * / i7_5* / l,-3*2,-8*2,-6*2^_2*27o + Y l-?< Y 2,-% Y 2~-4 Y 2~-2 Y 2,Q 
+ *^1 ,-7*'l,-3*'27-6*27-4*V-2*27o 1 ' 
y[]-3 = Yl-J +Y i 7 3 *2,-6*2,-4 +*2,-6*2,-2 + *1, -5*2, -4*2,-2 + *Y-1' 
y^-7 = 5^1, 7^1, 11 + 5^1,-11 J^j ^3^2,-6*^2,-4 + *'l,-ll*2, -6*2,-2 +*'l,-ll*'l, -5*2,-4*2,-2 
+ ^1^7*^1^3*2,-10*2,-8*2,-6*2,-4 + *'i,i7*2,-10*2,-8*2,-6*2,-2 
+ Y^_^Y\-sY2- 10*2,-8*27-4*27-2 +*l,-5*2,- 10*27-6*27-4*27-2 
+ Y\-9Yl.-5Y2,h Y 2~-e Y 2,-4 Y 2~-2 + *V9*V- 1 *V"8*27-6 + *Vl 1*77-1 
+ *^l7-l*2, 10*^7-6 + Y \,-1 Y \.- 1*2 - 10*2,-8 + ^-S^-l- 

Here K/2 = 3/2, and we can observe that certain cluster variables are not yet ^-characters of 
Kirillov-Reshetikhin modules. But some already are, namely 

y [ iU = Xq(Yi,-7), iili = Xg(Yi,-7Yi-n) t etc. 

After a second application of the mutation sequence since 2 > 3/2, all the new cluster vari- 
ables are ^-characters of Kirillov-Reshetikhin modules. For example 

= *Vs + ^1 -7^6 + F l7-3*2,-4 + Y 2,-2 = Xq[ Y 2,-i)- 

3.2 Proof of Theorem EE 

The proof relies on two main ingredients which we shall first review, namely, the T-systems, and 
the truncated ^-characters. 
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3.2.1 T-systems 



With the quantum affine algebra U q (g) is associated a system of difference equations called a 
T-system [KNS1]. Its unknowns are denoted by 

r®, (ie/,*eN,reZ). 

We fix the initial boundary condition 

r<g = i, (i€/, rez). 

If g is of type A n ,D n ,E n , the T-system equations are 



(7) 



T (0 T (0 _ T (<) 

"'^r+l^^r-l — 1 k-\,r+\ 



T Si,r-i+ EI ^, (i€/,*>l,r€Z). 

/': cy=-l 



(8) 



If g is not of simply laced type, the T-system equations are more complicated. They can be written 
in the form 



rp{l) rp(i) _ < S 

1 k,r+d i 1 k,r-d i ~ 1 k-\,r+dj k+\,r-dj 



,(0 



,+s£ r , (ie/, k> 1, rG 



where 5^ is defined as follows. If d{ > 2 then 



? (0 



fc,r ~~ 11 1 k,r 11 1 d i k,r-d i +\- 
j: < I /': < ;: - 



(9) 



(10) 



If dj = 1 and ? = 2, then 



c(0 



r n 3? n to. « k=2i > 

j: Cy=-1 ;': Cy=-2 

n n r m,^ 2 if*=2/+i. 

k 7: Cy=-1 ;': Cy=-2 



(11) 



Finally, if d{ = 1 and t = 3, that is, if g is of type G2, denoting by j the other vertex of 8 we have 



= 3 and 



k,r 



T U) T U) T U) 

1 l,r 1 Lr+2 1 l,r+A 

T U) T U) tW 

1 l+l,r 1 l,r+2 1 l,r+4 
1 l+\,r 1 l+\,r+2 1 Lr+A 



if k = 31, 
if jk = 3/ + l, 
if Jfe = 3/ + 2. 



(12) 



Example 3.6 Let q be of type B2. The Cartan matrix is 

c=( 2 - 1 

V-2 2 

and we have d\ = 2 and di = 1. The T-system reads: 

(fc>l,rGZ), 

T 2l-l,r+l T 2l+l,r-l + T U T l[r+2' ^ rGZ )' 

(/>0, r€Z). 



T (i) T (i) 

I k,r+2 1 k,r-2 

T (2) (2) 
J 2/,r+l' , 2/,r-l 

T (2) (2) 
i 2/+l,r+l-'2/+l,r-l 



T (l) r (l) , T (2) 
1 Jt-l.r+2- l Jt+l,r-2 ~r ^afc-r-l' 



,(2) 



T (2) (2) (1) (1) 

il ' -' ' ° r-1 "r 1 l+l,r 1 l„ 



l 2l,r+l x 2l+2,r- 
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It was conjectured in HKNS11 . and proved in HN21 (for q of type A,D,E) and [H] (general 
case), that the ^-characters of the Kirillov-Reshetikhin modules of U q (Q) satisfy the corresponding 
r-system. More precisely, we have 

Theorem 3.7 ((N2llIH]|) For i e /, k e N, r e Z, 

Tk) = Xq y^Lr I ' 



is a solution of the T -system in the ring 



(i, r) £lx 



3.2.2 Truncated ^-characters 

Let ^ ~ be the full subcategory of the category of finite-dimensional U q (g) -modules whose ob- 
jects have all their composition factors of the form L{m) where m is a dominant monomial in the 
variables of Y . 



Lemma 3.8 The q-character of an object in ^ belongs to 



*tr | Ylt G Y 



Proof — A simple object of c €~ is a quotient of a tensor product of fundamental representations 
of . But the ^-character of a fundamental representation can be calculated by means of the 
Frenkel-Mukhin algorithm [FM]. At each step the algorithm produces monomials which involve 
only variables Yj r G Y. Hence the result. □ 

Note that for a dominant monomial m in the variables of Y , the ^-character % q {m) may 
contain Laurent monomials m' involving variables Y i r € Y\ Y . Following IHLll, we define the 
truncated q-character % q {m) to be the Laurent polynomial obtained from % q (m) by discarding all 

these monomials m'. So, by definition, x q ipi) eZ F^ 1 Y h . e Y 



Example 3.9 Let q be of type Z?2- We keep the notation of Example l3.6l The fundamental modules 
L(7i _3) and L(F2,-4) have ^-characters equal to 



X q (Yi,-3) 
X q (Y 2 ,-4) 



Y\,-3 + Y l jY2-2Y2,0 + Y2-2Y 2 2 +^1,-1^2,0 1 *2,2 1 + ^1,3 
Yl-4 + ^1,-3^2 _2 + ^1 1 *2,0 + Y 2 2 ■ 



The corresponding truncated ^-characters are 

X q (Yi,-3) = 
X q -(Y 2> - 4 ) = 



Yl,-3, 



'■ ^2,-4 + ^1,-3^2,-2 ■ 
Proposition 3.10 (i) ^ ~ is a tensor category, 
(ii) The assignment [L(m)] i— >■ %q{ m ) extends to an injective ring homomorphism from the 



Grothendieck ring K§(^> ) to Z 



^±1 



Yu G Y" 



Proof — The argument follows the same lines as HHL1I §5.2.4, §6.2]. Recall the Laurent monomi- 
als Ai r introduced in ©. By BFRL a Laurent monomial m' of the ^-character of a simple object of 
H>~ can always be written in the form m' = mM where m is a dominant monomial in the variables 
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of Y , and M is a monomial in the variables A. . with (i, k + dj) 6 W. Note that the F-variable ap- 
pearing in Ai iT with the highest spectral parameter is . It follows that Ar 1 is a right-negative 
monomial in the sense of [FM], that is, the F-variable with highest spectral parameter occuring in 
Ar 1 has a negative exponent. 

Let L(m) and L(m') be simple objects of < &~ , that is, m and m' are dominant monomials in 
the variables of Y . If L(m") is a composition factor of L(m) ®L{m'), then m" is a product of 
monomials of % q {m) and % q {m'). So, we have m" = mm'M where M is a monomial in the variables 
Ar. . We claim that, since m" is dominant, the spectral parameters r have to satisfy r + d\ < 0. 
Indeed otherwise m" would be right-negative. Therefore, using Lemma 13.81 the monomial m" 
contains only variables of Y , hence L(m") is in ', and is a monoidal category. Moreover, 
by HCP21 Prop. 5.1], the category t €~ is stable by duals, so it is a tensor category. This proves (i). 

To prove (ii) consider now an arbitrary Laurent monomial m! of the ^-character of an object 
of ~. As above, it can be written in the form m' = mM where m is a dominant monomial in the 
variables of Y , and M is a monomial in the variables Ar, with (i,k + dj) € W. Now m' contains 
a variable Yj iS g" Y if and only if M contains a negative power of A,- r for some pair (i, r) such that 
(i,r + dj) $l W~ . So, ifR denotes the subring of Z Yjy \ Yj tf € Y generated by all the monomials 

of the ^-characters of the objects of and if / denotes the linear span of those monomials 
containing a variable Yj tS G Y\ Y~, we see that / is an ideal of R. Hence, if n.R — > R/I is the 
natural projection, we can realize the truncated ^-character map %~ as 



Xq =X°Xq, 

Finally, the fact 



Yu | Yt, G Y- 



which shows that % q is a ring homomorphism Kq(^o ) —, 

that Xq is injective follows from the fact that / contains only non-dominant monomials, and that 
two ^-characters having the same dominant monomials with the same coefficients are equal. □ 



3.2.3 Proof of the theorem 

We first notice that the initial cluster variables Zi, r are equal, after the change of variables d3), to 
the truncated ^-characters of certain Kirillov-Reshetikhin modules, namely, 



Zf,r = EI Y hr+kbu = Xq (K 



k>0, r+kb a <Q 



where ki :r is defined as in (0]). Indeed, the level of truncation is chosen so that after truncation only 
the highest dominant monomial of these ^-characters survives. 

Now, the main idea of the proof is that the quiver G and the mutation sequence pty are 
designed in such a way that, at every step of the mutation sequence, the exchange relation is 
nothing else than a T-system equation. Let us first check this when q is of rank two. 

For q of type Aa, the sequence of mutated quivers obtained at each step of \Ly is shown in 
Appendix Ej6j] The mutations take place at the boxed vertices. Reading the second quiver of ^6.11 
we see that the new cluster variable obtained after the first mutation is equal to 



a-2 + *l.-l Xq(wil 2 )+Xq(w}% 



Z2 '° x q (<? 



x q [w[% 
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Here we have used Theorem 13.7 1 and Proposition 13.101 Similarly, reading the third quiver of i j6.ll 
the new cluster variable obtained after the second mutation is equal to 



Xq ( 



x q [w 2 % 



X q [ W 2% 



An easy induction shows that, after every vertex of the second column has been mutated, each clus- 
ter variable of the form % q (w k 2 } 2k+2 ^J has been replaced by the new cluster variable % q (w k 2 } 2k ^j . 
We now continue by mutating vertices of the first column. We first get, at the top vertex 

xA^)+x;M 2) 



2,- V ^m r i,-27 / (i) 

Xq W.V 



Then, mutating at the next vertex gives 



x q (wgl s ) x q (<i) +x q (< 



(2) 
-4 



By induction one sees that, after every vertex of the first column has been mutated, each cluster 
variable of the form % q (w^^k+i) nas ^ een re pl ace d by a new cluster variable % q (w k 1 } 2k _ l 
Moreover, one sees that the new quiver obtained after jiy is nothing else than G . Hence we 
conclude that one application of \iy produces a seed with the same quiver, and in which every 

cluster variable %~ \ W^'^\ has been replaced by %~ (w k l_ 2 j ■ In other words, the effect of }Xy is 
merely a uniform shift of the spectral parameters r by —2. 

The argument is similar for g of type #2- The sequence of mutated quivers obtained at each 
step of \iy is displayed in Appendix £ ]6.2I Reading the second quiver of ^6.21 we see that the new 
cluster variable obtained after the first mutation is equal to 

x q (w 2 %) +x -(w^ 



z2,-2+zi,-i _ *>« y r 2,-ij^^ y r h-ij _ / ( 2) 

fc-« ' 



Similarly, reading the third quiver of £ 16.21 the new cluster variable obtained after the second 
mutation is equal to 



By induction, after every vertex of the second column has been mutated, each cluster variable 
of the form % q (w k 2 } 2k+2 ^J has been replaced by the new cluster variable % q (w k 2 \ 
continue by mutating vertices of the third column. We first get, at the top vertex 



x q {wj%) + x q (w 2 %) 

x- q 



x q \<% 
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Then, mutating at the next vertex gives 



By induction one sees that, after every vertex of the third column has been mutated, each cluster 
variable of the form %~ (w k l } 4k+3 ^ has been replaced by the new cluster variable % q (w k l } 4kl 
For the third part of \iy, we mutate again along the second column. One checks that after that, each 
cluster variable of the form %~ (w k 2 } 2k ^J produced after the first part of \x y has been replaced by 

X q f^^2fc-2 J • Fi nai ly> tne fourth part of ]Xy along the first column replaces each cluster variable 
of the form % q (w k l } 4k+l ^J by the new cluster variable % q (w k l } 4k _^j. Moreover, one sees that 
the new quiver obtained after \iy is nothing else than G . Hence we conclude that one application 
of jly produces a seed with the same quiver, and in which every cluster variable %~ \W k '} ) has 



been replaced by % q \ W k 'l_ 4 J . In other words, the effect of /I y is merely a uniform shift of the 
spectral parameters r by —4. 

The argument is similar for q of type G2. The quiver G for this case is dispayed in Figure [3] 
and the mutation sequence is 

(2,0), (2, -2), (2, -4),..., (1,-1), (1,-7), (1,-13),..., 
(2,0), (2, -2), (2, -4),..., (1,-3), (1,-9), (1,-15),..., 
(2,0), (2, -2), (2, -4), ...,(1,-5), (1,-11), (1,-17),.... 

The sequence of mutated quivers obtained at each step of fly is displayed in Appendix £ 16.31 
For a general g, we use a reduction to rank two. Namely, we show that mutation sequences 

and T-systems equations are compatible with rank two reductions. 

First, by construction, the sequence of vertices 5? is a union of tn columns: 

y = l)^2i • " * i^tnji 

where each column 5?% is a subset of 4 x Z<o for a certain 4 € I. As above we use \l y k to denote 
the sequence of mutations indexed by =5^. So we have 

V-s? = M.y;„ M.y;„-, • • • • 
For < k < tn, we get the mutated quiver 

= (Vy k • • • V-n ) (E) • 

For a subset J C I, let us denote by (Lk)j the subquiver of obtained by deleting the vertices 
(i, r) such that i £ J, and the edges whose tail or head is such a vertex. For any i € /, the mutation 
sequence \iy k modifies (£&),- to itself. Consequently, (Lk)i = (£)/ does not depend on k (it is a 
disjoint union of dj semi-infinite linear quivers). Besides, the mutation sequence jx y k modifies 
only the edges whose tail (resp. head) is in 4 x Z and head (resp. tail) is in j x Z where c ik j < 0. 
This is because each mutation of the sequence takes place at a vertex (4,r) having two incoming 
arrows from vertices (4,r±<i ; ) and outgoing arrows to vertices of the form (j,s) with cy < 0. 
Consequently, for each i ^ j in /, the effect of the mutation sequence jly on (£) ua is the same as 
the effect of an iteration of the mutation sequence corresponding to the rank two Lie subalgebra 
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(2,0) 




Figure 3: The quiver G for q of type G2. 

of q attached to {/, j} C /. But we have established the result for rank two Lie algebras, so this 
implies 

GM£)){«j } = (%,,-}. 

As this is true for any i / j in /, we get jiy (Z) = L. 

Secondly, a T-system equation involves only a certain index i € / and the indices j £ I with 
en < 0. The T-system equations do not change by reduction, in the sense that for such a j, the 

powers of the factors T^y in the second term of the right-hand side of © are the same as for 
the T-system equation associated with the rank two Lie subalgebra of g attached to {/, j}. Com- 
bining with our results above for the subquivers (Lkju n, we have proved that, for a general g, 
all exchange relations of cluster variables of our mutation sequence are in fact T-system equa- 
tions. Moreover, the mutation sequence \iy replaces the initial seed £ by a seed with the same 
quiver; the cluster variables, expressed in terms of the F,> via (©, are truncated ^-characters of the 
same Kirillov-Reshetikhin modules, the only difference being that their spectral parameters are 
uniformly shifted by —It. 
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Hence, after m applications of jj,y we will get the truncated ^-characters 

v W_ y -(w(0 "\ 

Ji,r ~ &q \ vv kj tr , r-2tm J • 
Now taking into account BFM[ Corollary 6. 14], we see that if 2tm > tti, then all the monomials of 
the ^-character of r _ 2 tm are lower than the level of truncation, that is, 

%q y^kl, r-2tm) = %q (^fej, r-2tm) 1 

This finishes the proof of Theorem 13.11 

4 A geometric character formula for Kirillov-Reshetikhin modules 

4.1 Semi-infinite quivers with potentials 

Recall the map y. V — > W of ^2.1.31 Put V~ := y~ l (y/~), and denote by V the full subquiver 
of r with vertex set V~. Thus F is the same graph as G , but with a change of labelling of its 
vertices. (Compare for instance Figure |3]and Figure 0) 

For every i ^ j ml with c, ; - ^ 0, and every (i,m) in V~, we have in F an oriented cycle: 

(i,m) (13) 

t \ 
(i,m-bu) ^\ 

: (j,m+bij) 

(i,m + 2bjj + bij)^ 

t S 
(i,m + 2bij) 

There are 2\bij\/bu = |c,y| consecutive vertical up arrows, hence this cycle has length 2+ \c;j\. We 
define a potential S as the formal sum of all these oriented cycles up to cyclic permutations, see 
HDWZ11 §3]. This is an infinite sum, but note that a given arrow of F can only occur in a finite 
number of summands. Hence all the cyclic derivatives of S, defined as in MDWZ11 Definition 3.1], 
are finite sums of paths in F . Let R be the list of all cyclic derivatives of S. Let / denote the 
two-sided ideal of the path algebra Cr~ generated by R. Following HDWZlll . we now introduce 

Definition 4.1 Let A be the infinite-dimensional C-algebra CF~ /J. 

Example 4.2 Let g be of type A3. Then F is the first graph in Figure |4] The ideal J is generated 
by the following 7 families of linear combinations of paths, for every m G Z<o, 

((1, 2m), (2, 2m - 1), (1,2m -2)), 
((3,2m),(2,2m-l),(3,2m-2)), 

((1, 2m), (1, 2m + 2), (2, 2m + 1)) + ((1,2m), (2,2m- 1), (2,2m + 1)), 
((3, 2m), (3, 2m + 2), (2, 2m + 1)) + ((3, 2m), (2,2m- 1), (2,2m + 1)), 
((2,2m-l),(l,2m-2),(l,2m)) + ((2,2m-l),(2,2m+l),(l,2m)), 
((2,2m - 1), (3, 2m - 2), (3, 2m)) + ((2,2m -1), (2,2m +1), (3, 2m)), 
((2,2m+l),(l,2m),(2,2m- 1)) + ((2,2m + 1), (3,2m), (2,2m - 1)). 
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(2,-1) 

t X 

(2,-3) (1,-3) 

/ t / t 

(1,-5) (2,-5) 

t\t\ 

(2,-7) (1,-7) 

/ t / \ 

(1,-9) (2,-9) 



Figure 4: T/je quivers Y for q of type A3 a«(f #2- 

Here, using the fact that there is at most one arrow between two vertices of F , we have denoted 
unambiguously paths by sequences of vertices. Thus ((1,2m), (2,2m— 1), (1,2m — 2)) denotes the 
path of length 2 starting at (1,2m), passing by (2,2m — 1) and ending in (1,2m — 2)). Also, for 
m = — 1 , the third and fourth linear combinations of paths reduce respectively to the single paths 

((1,-2), (2, -3), (2,-1)) and ((3, -2), (2, -3), (2, -1)). 

Example 4.3 Let g be of type B2. Then T is the second graph of Figure [4] The ideal J is 
generated by the following 4 families of linear combinations of paths, for every m £ Z<o, 

((1,2m- l),(2,2m-3),(l,2m-5)), 

((1,2m- 1), (1,2m + 3), (2,2m +1)) + ((1,2m- 1), (2, 2m -3), (2,2m- 1), (2, 2m+l)), 
((2, 2m -3), (1,2m -5), (1,2m- 1)) + ((2,2m - 3), (2,2m - 1), (2,2m + 1), (1,2m- 1)), 
((2,2m+l),(2,2m + 3),(l,2m+l),(2,2m-l)) + ((2,2m+l),(l,2m-l),(2,2m-3),(2,2m-l)). 

For m = — 1 and m = —2 the second linear combinations of paths reduce respectively to the single 
paths 

((1,-3), (2, -5), (2, -3), (2,-1)) and ((1, -5), (2, -7), (2, -5), (2, -3)). 
For m = — 1 the fourth linear combination of paths reduces to the single path 

((2,-1), (1,-3), (2, -5), (2, -3)). 

4.2 F -polynomials of A -modules 

Let M be a finite-dimensional A-module, and let e S N y be a dimension vector. Let Gr e (M) be 
the variety of submodules of M with dimension vector e. This is a projective complex variety, and 
we denote by x(Gr e (M)) its Euler characteristic. Following [DWZ2], consider the polynomial 

Fm= £ X(Gr e (M)) n v£ (14) 
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in the indeterminates v !)r ((i, r) G V - ), called the F -polynomial of M. Note that, for Gr e (M) 
to be nonempty, one must take e between and the dimension vector of M (componentwise). 
Moreover, if e = or e = dim(M), the variety Gr e (M) is just a point, so Fm is a monic polynomial 
with constant term equal to 1 . 

In the sequel, we shall evaluate the variables of the F -polynomials at the inverses of the vari- 
ables A, introduced in ©, namely: 

n,r:=^}=Yrl d jr\ di ]J Yj , ]J K,, ,K,,., n Y i- Wi- i- (15) 
4.3 Generic kernels 

Suppose thatX and Y are A-modules such that HomApf,F) is finite-dimensional. Assume also that 
there exists / G Hom^X ,Y ') such that Ker(/) is finite-dimensional. Then, there is an open dense 
subset O of HoniApf ,Y) such that the kernels of all elements of O are finite-dimensional. More- 
over, since the map sending a homomorphism / to the F -polynomial of Ker(/) is constructible 
(see iPal §2]), O contains an open dense subset O of Hom^X ,Y) such that the F -polynomials 
of the kernels of all elements of O coincide. We shall say that an element of O is a generic 
homomorphism from X to Y. 

Let us denote by 5, )W the one-dimensional A-module supported on (i,m) € V~. Let I i m be the 
(infinite-dimensional) injective A-module with socle isomorphic to S^ m . The C- vector space \ m 
has a basis indexed by classes modulo J of paths in T with final vertex (i,m). In particular, for 
every k > we have in T a path 

((i,m-kbii),(i,m-(k-l)bii),...,(i,m)) (16) 

of length k from (i,m — kbu) to (i,m), whose class modulo / is nonzero. Thus the (i,m — kbu)- 
component of the dimension vector of l^ m is nonzero, and it follows that 

Hom^ (/,•„, , Ii^ m -kbjj ) / 0, ((i,m) G V~ , k > 0). (17) 

More precisely, Hom^ ) has finite dimension equal to the (i,m — ^fo^-component of 
the dimension vector of /,,,„. The next Lemma will be proven in ^4.5.31 

Lemma 4.4 There exists f G Hom^f/i^,/;^^..) with Ker (/) finite-dimensional. 

Because of this lemma, the following definition makes sense. 

Definition 4.5 Let K^'' be the kernel of a generic A-module homomorphism from Ii >m to h M -kb ir 

Example 4.6 Figure [5] and Figure [6] show the structure of some modules Kjr in type A3. Our 
convention for displaying these quiver representations is the following. We only keep the vertices 
of r~ whose corresponding vector space is nonzero, and the arrows whose corresponding linear 
map is nonzero. Moreover, in these small examples, almost all vertices carry a vector space of 
dimension 1. The only exception is the module K\ _ 3 in Figure [6] whose vertex (2,-3) carries a 
vector space of dimension 2. The maps associated with the arrows incident to this vertex have the 
following matrices 



a = p = 7 = 




8 = e = K = (0 1). 
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(3,-2) 



(2,-1) 



(1,-2) 



(1,-4) 



(2,-3) 



(1,-2) (3,-2) 
(2,-3) 



(2,-3) 



(3,-4) 



Figure 5: The modules ^ _ 4 , K^_ 4 for q of type A3. 
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(1,-2) K 
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(3,-4) 



(3,-6) 



Figure 6: The modules ^2-4> ^2 2 -3> an ^ K^}_ 4 for g of type A3. 



All other arrows carry linear maps with matrix (±1), whose sign is easily deduced from the 
defining relations of A. 

It is a nice exercise to check that the modules shown in Figure [5] and Figure [6] are indeed 
the claimed modules (see also Example 14.71 below). For instance, one can easily see that 
the (1, —6) -component of the dimension vector of h,-4 is equal to 1. Hence Hon\4(/i,_4,/i,_6) 

is of dimension 1, and ^rj_4 is the kernel of any nonzero homomoiphism. It is also easy to 
see that the (2, — 5)-component of the dimension vector of ^2,-3 is equal to 2. In this case we 

have a stratification of the 2-plane HoniA(/2,-3 J2-5) with three strata of dimension 0, 1, 2. The 

(2) 

module K± _ 3 is the kernel of any homomorphism in the open stratum, that is, of any surjective 
homomorphism. The image of any homomorphism in the one-dimensional stratum is the unique 
submodule X of ^2,-5 with dimension vector given by 



dim(X,-, 



f 1 if i = 2 and m = —5 — 2j for some j G N, 
I otherwise. 
The kernel of such a homomorphism is infinite-dimensional. 



Example 4.7 Let us assume that g is of type A, D, E. In this case, the modules are closely 
related to the indecomposable injective modules over the preprojective algebra A of 8. 

Consider the subalgebra A of A generated by the images modulo / of the arrows of T of the 
form (i,m) — > (j,m — 1), for every edge between i and j in 8, and every (i,m) G V~. In other 
words, if Ag is the subquiver of V obtained by erasing all the vertical arrows (i,m — 2) — > (i,m), 
then A is isomorphic to the quotient of CA^ by the two-sided ideal generated by the relations 

£ ((i,m),(j,m-l),(i,m-2))=0, ({i,m) eV~). 

j: <. 
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Thus, A is a Z<o-graded version of A. We can of course regard the simple A-module 5 i>r as a A- 
module. Let Hi r be the injective A-module with socle 5;,, -. Then Hj, r is finite-dimensional. More 
precisely, for r < 1 — h, //, r is just a graded version of the indecomposable injective A-module /, 
with socle the one-dimensional A-module St supported on vertex i of 8. For r > 1 — h, H i r is a 
graded version of a submodule of 

Any A-module X can be given the structure of an A-module by letting the vertical arrows 
(i,m — 2) — > (i,m) act by on X. In particular we can regard H^ r as a finite-dimensional A- 
module. Then one can check that I i r has a unique submodule isomorphic to H i r , giving rise to a 
non-split short exact sequence 

-> Hu -> r -> Ii^ 2 ->• 0, e 7"). 

It follows that the module is isomorphic to H^ m . In particular, when m < 1 — h, K^ m is a 
graded version of the injective A-module 

4.4 A geometric character formula 

Recall the A-module Kjr defined in £]4.3I We can now state our second main result. 

Theorem 4.8 Let (i,r) 6 V~ and k G N. 77je F -polynomial of K^ r is equal to the normalized 
truncated q-character of the Kirillov-Reshetikhin module w^-iy - ^ ore precisely, we have 

where the variables v,- r of the F -polynomial are evaluated as in (1151) . 

Remark 4.9 If r < dj — tK, then the truncated ^-character of r ^(2k-i)d- ^ s e 1 ua ^ to the complete 
^-character. Hence, Theorem 14. 8 1 gives a geometric formula for the ^-character of any Kirillov- 
Reshetikhin module (up to a spectral shift). 

Remark 4.10 If M and Af are two finite-dimensional A-modules, then Fm<$n = FmFn HDWZ21 
Proposition 3.2]. It follows immediately that, replacing in Theorem 14.81 the module K$ r by a 
direct sum of such modules, we obtain a similar geometric character formula for arbitrary ten- 
sor products of Kirillov-Reshetikhin modules. In particular, we get a geometric formula for the 
standard modules, which are isomorphic to tensor products of fundamental modules. 

Remark 4.11 Let g be of type A, D, E. Let V and W be finite-dimensional vector spaces graded 
by V~. In BNlll (see also [N4]), Nakajima has introduced a graded quiver variety £*(V,W) and 
has endowed the sum of cohomologies 

0tf*(£-(V,W)) 
v 

with the structure of a standard U q (g) -module, with highest weight encoded by W. It was proved 
by Lusztig (in the ungraded case), and by Savage and Tingley (in the graded case), that £*(V, W) 
is homeomorphic to a Grassmannian of submodules of an injective module over the graded pre- 
projective algebra (see IILe21 §2.8]). Therefore, using the description of k['1 given in Example 14.71 
we see that the varieties 
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(2,-1) 




Figure 7: The quiver T for g of type G2. 

involved in our geometric ^-character formula for standard modules in the simply laced case are 
homeomorphic to certain Nakajima varieties £*(V,W). Here, the multiplicities a,- r are the di- 
mensions of the graded components of W, and we assume that a^ r = if r > 1 — h. Similarly the 
graded dimension of V is encoded by the dimension vector e. 

Example 4.12 Let g be of type A3. We have 

V V = Y hr-l Y ^ r +l Y 2,r, V 2 ,r = Y ^r-l Y 2^r+l Y hr Y 3,r, ^ 3;r = ^Tr-l^Tr+l^r- 

We continue Example l4.6l The submodule structure of the A-modules displayed in Figure |5]is very 
simple. Indeed, in this case, all the nonempty varieties Gt e (K^ r ) are reduced to a single point, and 
their Euler characteristics are equal to 1. Therefore the F-polynomial reduces to a generating 
polynomial for the dimension vectors of the (finitely many) submodules of K^ r . This yields the 
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following well known formulas for the ^-characters of the fundamental modules: 

Xq{L{Y\- S )) = Y\ _ 5 (1+Vi_4+Vi -4V2-3+V1 _4V 2 _3V3_ 2 ) 
= 5^1,-5 +^1,-3^2,-4+^2,-2^3,-3 +^3,-l> 

Xq(L(Y 2 -4)) = 12-4(1 +V2 -3 +Vl -2V2-3 +V2 -3V3 -2 + Vl ,- 2 V 2 -3V3 _ 2 
+ Vl_ 2 V 2 _3V 3 _ 2 V 2 _l) 
= Y2-4 -3*2,-2*3, -3 + *7-l*3,-3 + *'l,-3*3 ~\ + 5^17—1^2,-2^37—1 ~^~^0> 
Similarly, the A-modules shown in Figure |6]give the following Kirillov-Reshetikhin ^-characters: 
%q{L(J\ _ 7 Fi _ 5 )) = Fi ,-7*1-5(1 +vi -4(1 +vi _6 + V 2 _ 3 + vi _ 6 v 2 -3 +v 2 -3V3-2 

+ Vi ,-6V 2 -3V2 -5 + Vl,-6V 2 -3V3 - 2 + Vl ,-6V2,-3V2,-5V3,-2 
+ Vl ,-6V 2 ,-3V 2 ,_5V3 -2V3 -4)), 

X q {L{Y 2 -(,Y2-^)) = Y 2 -6^2,-4(1 + v 2 -3(1 + vi -2 + v 2 -5 + v 3 -2 + vi,- 2 v 2 -5 + vi _ 2 v 3 _ 2 

+ V2 -5V3-2 + V1-2V2 -5V3 -2 + Vl -2V2 -5V1 -4 + Vl -2V3 -2V2 -1 
+ V 2 -5V3 -2V3.-4 + Vl -2V2 -5V3 _ 2 Vi,_4 + Vl ,_2V 2 -5V3 ,- 2 V 2 -1 
+ Vl ,- 2 V 2 -5V3 -2V3-4 + Vl - 2 V 2 -5V3.-2V1 -4V2-1 
+ Vl ,- 2 V2 -5V3-2V1 -4V3 ,-4 + Vl ,-2V 2 -5V3 -2V3-4V2-1 

+ Vl -2V2-5V3 ,-2Vl -4V2-IV3 -4+V1 -2V 2 _ 5 V 3 _ 2 Vi -4V2-IV3 _ 4 V 2 _ 3 )), 

We omit the ^-characters ^(L(F 3 5)) and ^(L(F 3 _ 5 F 3 _ 7 )), since they are readily obtained from 
Xq(L(Yi- S )) and Xq( L ( Y i -5*1 ,-7)) via the symmetry 1 3. 

Example 4.13 Let g be of type G 2 , with the long root being a\. The quiver T is shown in 
Figure [7] The modules K^ r and with r < —10 and s < — 11 have dimension 10 and 6, 

respectively. For instance, ^j_io an d K^_ u are represented in Figure [8] In the module ^i_i the 
vector space sitting at vertex (2, —7) has dimension 2 (all other spaces have dimension 1). The 
maps incident to this space are given by the following matrices (see Figured]): 

«=(?)> i 8 =( i °)> 7= (i)' y= (° 

The corresponding fundamental modules have dimension 

dimL(Fi _i 3 ) = 15, dimL(y 2 -12) = V. 

The Grassmannians of submodules of ^i_ 10 and K^_ n are in this case again all reduced to points, 
and the formula of Theorem 14- 8 1 amounts to an enumeration of the dimension vectors of all sub- 
modules. This gives 

Xq(L(Yl,-tt)) = ^1,-13(1 +Vl ,-lo(l +V 2 ,-7(1 +V 2 ,-9(1 +Vl -6 + V2.-11 +Vi -6V2-H 
+ Vi ,-6V 2 -3 + V2-IIV1 _g + Vi ,- 6 V 2 -IIV2-3 + Vi ,- 6 V 2 ,-HVi _g 
+ Vl,- 6 V 2 ,-llV 2 -3V1 _ 8 (1 +V 2 -5(1 +V 2 -7(1 +Vi,_ 4 ))))))), 

X q (L{Y 2 _ 12 )) = ^2,-12(1 +v 2 ,-n(l +vi,- 8 (l +v 2 ,- 5 (l +v 2 ,- 7 (l +Vl,- 4 (1 +V 2 ,-l)))))), 
where, following (TT5T ). we have 

vi, r = Y l J +3 Y l J_ 3 Y 2tr+2 Y 2 ^ r Y 2ir - 2 , v 2 , x = Y 2r+ ]Y 2r _iYi >r . 
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(2.-3) (2,-1) 




(2.-H) > 

(2,-H) 



Figure 8: The modules K\ _ 10 and K\ _ n for q of type G2. 

Remark 4.14 Assuming Theorem 14.81 we can easily calculate the dimension vectors of the A- 
modules for r < dj — tfi '. Indeed, by BFMl Lemma 6.8], the lowest monomial of XqQ^i,r-ek) 
is equal to F^i r _ d . +tK , where v is the involution of / defined by wo(0£,) = —a v ^y Denote by 

(dj jS (K^ r ) \ the dimension vector of K^\. Then, we have 

y-i — v TT Ji-^ K lr"> 

and using (TT5T >. this equation determines the numbers du(K^). In particular, if we introduce the 
ungraded dimension vector (dj(i)) of K^ r by 

:=Z d U^L% (r<di-tli), 

s 

we can deduce from this the nice formula 

£dj(i)aj= £ p, (18) 

ijei j3e<J> >0 

where <J>>o is the set of positive roots of q. This can be observed in Figure [5] and Figure [8] (see 
also $631 3631 ^6771 below). When g is of type A, D, E, as explained in Remark 14771 the 
modules are graded versions of the indecomposable injective modules over the preprojective 
algebra A, and formula (TT8l > recovers a well known property of A. 
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4.5 Proof of the theorem 



The proof relies on Theorem 13.11 and on the categorification of cluster algebras by means of 
quivers with potentials, developed by Derksen, Weyman and Zelevinsky MDWZ 1 [ [DWZ21 . This 
categorification provides (among other things) a description of cluster variables in terms of Grass- 
mannians of submodules, which will be our key ingredient. An important additional result will be 
borrowed from Plamondon [P12]. 

4.5.1 F-polynomials and ^-vectors of cluster variables 

Recall the cluster algebra s$ of ^2.2.11 with initial seed (z~,G~). Following HFZ31 (3.7)], define 
%'= IT ^ II Z;>> i(i,r)eW~). (19) 

Here the first (resp. second) product is over all outgoing (resp. incoming) arrows at the vertex (i,r) 
of the graph G . The following result is similar to [HLL Lemma 7.2]. 

Lemma 4.15 After performing in (1191 ) the change of variables ([3]), there holds 

?i,r=A^_ di , ((i,r)€W-), 
where the Laurent monomials A^ r are given by ©. 

Proof — Using the definition of the quiver G , we can rewrite (fT9T > as 

— _ Zi,r+bn y-r Zj,r+bij+dj—di 
yi,r — 1 1 j 

Zi,r-bu j-ti Z.j,r-bi)+dj-di 

where the product is over all fs such that Cjj / 0. Here we use the convention that Zi, s = 1 for 
every (i,s) with s > 0. Using the change of variables (O, we obtain 

yi,r = ^i^r-bij^i,r Y\ ^>\r-d i +b i j+djYr,r-d i +b i j+3dj " 'Yr,r—di—bi)—dj- 

The result then follows by comparison with ©, if we notice again that b,j + dj = Cj,- + 1 because 
of ©■ □ 

In |FZ31 Fomin and Zelevinsky attach to every cluster variable x of stf a polynomial F x with 
integer coefficients in the set of variables y = {y i r \ (i,r) G W~}, and a vector g x E \ such 
that IFZ31 Corollary 6.3] 

x = z&F x (y). (20) 

Note that s$ has no frozen cluster variables, so there is no denominator in (1201 . The polynomial 
F x and the integer vector g x are called the F -polynomial and g-vector of the cluster variable x, 
respectively. We refer the reader to [FZ3] for their definition. 

On the other hand, it follows from the theory of g-characters that for every simple U q (o)- 
module him) in the category the truncated ^-character %~(L(m)) can be written as 

X-{L(m))=mP m , (21) 

where P m is a polynomial with integer coefficients in the variables {AJ r _ d . \ (i,r) E W~}. More- 
over, P m has constant term 1 . 
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Now, by the proof of Theorem 13. II among the cluster variables of si ', we find all the truncated 
^-characters of the Kirillov-Reshetikhin modules of t io~. These are of the form L(m) with 

k-i 

m = m fr '= H Y i,r+jbu, (M G W~, r+ (Jc-l)b u < 0). (22) 

7=0 

Proposition 4.16 The g-vector of the truncated q-character of the Kirillov-Reshetikhin module 
wjfl = L (rn^A, considered as a cluster variable of ' M ' , is given by 

1 if{j,s) = {i,r), 
gj,s = { — 1 if Ui s ) = ('> r + kbu ) and r + kba < 0, 
otherwise. 

v 

Proof — Write for short m = m^\, and denote by x the cluster variable ^~(L(m)). Then, compar- 
ing (f20]) with (f2l|), we have 

Pm — "2 f v , 

where, by Lemma l4.15l P m and F x are polynomials in the same variables 

Since P m has constant term 1, it follows that mz _Sv is a monomial in the variables y ; r which divides 
the F -polynomial F x . But, by [FZ3, Proposition 5.2], F x is not divisible by any y}, r - So, using (O, 

z & = m - 



Zi, r+kbu 

where as above, we set n s = 1 if * > 0. □ 



4.5.2 Truncated algebras 

Let I G Z<o- Let TV be the full subquiver of T with set of vertices 

Vf :={(/, m) <EV~ \m>£}. 

Let be the corresponding truncation of the potential S, that is, is defined as the sum of all 
cycles in S which only involve vertices of Vf. Let Jf> denote the two-sided ideal of CFJ generated 
by all cyclic derivatives of Si. Finally, define the truncated algebra at height £ as 

A r .= crj/j e . 

Proposition 4.17 For every £ we have: 

(i) the algebra An is finite-dimensional; 

(ii) the quiver with potential (Fj,Jg) is rigid. 

Proof — The proof is similar to [DWZ1 , Example 8.7]. Let % : CFJ — > A( be the natural projec- 
tion. To prove (i), we show that At is spanned by the images under % of a finite number of paths. 
The arrows of Fj are of two types: 
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(a) the vertical arrows of the form (i,m) — > (i,m + bu); 

(b) the oblique arrows of the form (i,m) — > (j,m + bjj) provided c// < 0. 

Let us say that a path from (z, m) to (j,s) in Yj is going up (resp. down) if m < s (resp. m > s). Note 
that all vertical arrows go up and all oblique arrows go down. Each oblique arrow of the boundary 
of Fj belongs to a single cycle of the potential Si, and each interior oblique arrow belongs to 
exactly two cycles. Therefore each interior oblique arrow gives rise to a "commutativity relation" 
in Af. 

7r(( j, m + bji), (i, m + 2b p) , (i, m + 2b p + b u ),..., (i, m - bu) , (i, m)) 

= -K{{j,m + bji),(j,m + bji + bjj),. . . , (j,m-bji -bjj),(j,m-bji),(i,m)) 

The path in the left-hand side consists of an oblique arrow followed by |c//| vertical arrows, while 
the right-hand side has |cy, | vertical arrows followed by an oblique arrow. Let p be a path in Tj 
with origin (i,m). Using only the above type of commutativity relations, we can bring a number 
of vertical arrows to the front of p and write 

n(p) = n{p 2 )n(pi), 

where p\ is a path with origin (i,m) consisting only of vertical arrows, and p 2 is a path satisfying 
the following property: if q is a maximal factor of pi containing only vertical arrows, then q is 
preceded by at least one oblique arrow, say (j,s) — > (k,s + bjk), and q contains less than \ctj\ 
arrows. Hence q can be non trivial only if \ckj\ > 1. 

In particular in the simply laced case, then p 2 contains only oblique arrows. In that case, we 
can immediately conclude that all arrows of p\ go up and all arrows of p 2 go down, so the lengths 
of p\ and p2 are both bounded by I, and therefore Af : is finite-dimensional. 

Otherwise, if q is non trivial and p2 contains other vertical arrows after q, then q needs to be 
followed by at least two oblique arrows. Indeed, using the same notation as above, q consists of 
Af vertical arrows of the form (k, r) — > (k,r + bkk) with 1 < N < |cw|. Now, by (Q~|), the inequality 
\ckj\ > 1 implies <4 = 1 and dj = \bkj\- Let (k,t) — > (l,t + bu) be the first arrow coming after q. 
Then, since dk = 1 we have |c/fc| = 1. If this oblique arrow is followed by a vertical one (l,t + 
bki) (M + bki + bu), then we can use the commutativity relation and bring it, together with all 
the vertical arrows possibly following it, on top of q. In this way, we replace q by a vertical path 
q' followed by two consecutive oblique arrows. 

One then easily checks by inspection that the subpath of p 2 containing q together with the 
oblique arrow preceding it and the oblique arrow following it, is going down. Therefore, by 
induction, p2 can be factored into a product of paths, each of them of length less than t + 2, and 
all these paths go down (except possibly the last one, which might end with less than t vertical 
arrows). So again, the length of p2 is bounded above, and this proves (i) in all cases. 

To prove (ii), it is enough to show that every cycle of the form (fT3l) is cyclically equivalent to 
an element of Jg. Up to cyclic equivalence, this cycle / can be written with origin in (/,ra). Then, 
we have: 

= 7c((i,m),(j,m + b {j ) , (i, m + 2btj ),(i,m + 2b {j + b u ) ,...,(/, m - b u ) , (i, m) ) 
= n((i,m),(j,m + bij),(j,m + bij+bjj), ...,{j,m- b u - bjj), (j,m- b u ), (i,m)) 
= 7t((i, m) , (i, m + bii),..., (i, m - 2bij - b u ), (i, m - 26//) , (j, m - by), (i, m)), 
and the last path is cyclically equivalent to 

((i,m - 2bij), (j,m - bij),(i,m),(i,m + bu),. ..,(i,m- 2b t j - b u ),(i,m- 2b{j)). 
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This cycle is nothing else than 7 shifted vertically up by —2bij. Hence, iterating this process, we 
can replace, modulo J( and cyclic equivalence, any cycle 7 of the form ([T3l by a similar cycle 
Y sitting at the top boundary of Tf Now the upper oblique arrow of / does not belong to any 
other cycle, so it gives rise to a zero relation in Ag. In other words, / is cyclically equivalent to an 
element of J(. This proves (ii). □ 



Remark 4.18 In the simply laced case and when \£\ is less than the Coxeter number, the algebra Ag 
arises as the endomorphism algebra of a (finite-dimensional) rigid module over the preprojective 
algebra A associated with 8, and appears in the works of Geiss, Schroer and the second author 
(see IIGLS1|[GLS21 ). This gives another proof of Proposition 14. 17l (i) in this case. 

4.5.3 Proof of Lemma HI and Theorem SH 

Let (i,r) G V~ and k G N. By Theorem 13. II the truncated ^-character %~ \W® r _ (2k _ Ud ) is a 
cluster variable x of srf '. By Proposition 14. 161 the g- vector of x is given by 



1 if (j, s) = (i,r- 2kdi +d t ), 

-1 if (j,s) = (i,r + d i ), (23) 
otherwise. 



Note that, since (i,r) G V~, we have (i,r + df G W~ . For £ < 0, let Wf := y(Vf), and put 
z e = {Zi, r I (i, r ) £ Wf}. We denote by the same quiver as Tf but with vertices labelled by Wf. 
Clearly, the cluster variable x is a Laurent polynomial in the variables of zj for some £ <C 0, and 
can be regarded as a cluster variable of the cluster algebra defined by the initial seed (if , Gj) . 
By Proposition 14.171 (ii), we can apply the theory of HDWZ11 IDWZ21 and deduce that the F- 
polynomial of x coincides with the polynomial Fm associated with a certain A-module M. In order 
to identify this module, we apply [P12 , Remark 4. 1] , which states in our setting that M is the kernel 
of a generic element of the homomorphism space between two injective A^-modules corresponding 
to the negative and positive components of the g- vector of x. More precisely, let us denote by S im 
the one-dimensional A^-module supported on (i,m) G Vf. Let lf m be the injective A^-module 
with socle isomorphic to S im . Then, using (1231 and taking into account the change of labelling 
\fr. Vf — > Wf given by (ff]), we get that M is the kernel of a generic element of HomA f (/f r ,// r _ (tfo ..)- 
Finally we can identify M with the kernel of a generic homomorphism between injective A- 
modules. Indeed, for m < £ < we have a natural projection A m — > Ai whose kernel is generated 
by all arrows of T m starting or ending at a vertex v G V m \Vf. This induces for every (i,r) G Vf 
an embedding ii r ^ — > I? ir y and we can regard the A-module 1^ as the direct limit of if. ^ along 
these maps. Since Fm is independent of £ <C 0, we see that M is also the kernel of a generic 
element of HomA (/,>,/,>-/(*,,)> that is, M = Kj^ r . In particular Kjf r is finite-dimensional. This 
proves Lemma l4~4l and finishes the proof of Theorem 14.81 

Remark 4.19 Using the same formula as (fT4l . we can attach to the infinite-dimensional A-module 
lijn a formal power series Fj im in the variables v 7 >. This series also has an interpretation in terms of 
quantum affine algebras. Indeed, by [HJ], the category of finite-dimensional U q (g,) -modules can 
be seen as a subcategory of a category & of (possibly infinite-dimensional) representations of a 
Borel subalgebra of U q (g). The ^-character morphism can be extended to the Grothendieck ring of 
& (the target ring is also completed). This category contains distinguished simple representations 
called negative fundamental representations Lf a (i G /, a G C*) ||H.J[ Definition 3.7]. Denote by 
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Xq(L ia ) the normalized ^-character of L ia , that is, its ^-character divided by its highest weight 
monomial. This normalized ^-character is a formal power series in the variables AT* ||H.J[ Theo- 
rem 6. 1], and it is obtained as a limit of normalized ^-characters of Kirillov-Reshetikhin modules. 
It is not difficult to deduce from Theorem 14. 8 1 and Remark |4~9l that, for m <d, — tK, 

This is the first geometric description of the ^-character of these negative fundamental representa- 
tions. 

5 Beyond Kirillov-Reshetikhin modules 

5.1 Grothendieck rings 

Let us consider again the cluster algebra with initial seed £ = (z~ , G ) whose cluster variables 
Zij are given by (f3]). The Laurent phenomenon for cluster algebras implies that srf is a subring of 
zjF^ 1 | y ;> £ Y - ]. The following theorem gives the precise relationship between gtf and the 
Grothendieck ring of the category c €~ . 

Theorem 5.1 The cluster algebra stf is equal to the image of the injective ring homomorphism 
from KoCtf^) to Z[Y^ 1 | F,> G Y~] given by [L(m)] i-> Xq{ m ) ( see Proposition 13. 1 01) . Hence stf is 
isomorphic to the Grothendieck ring of-£~. 

Proof — Let R denote the image of the homomorphism [L(m)] i-> % q {m). By [FRj, Kq( < ^'~) is 
the polynomial ring in the classes of the fundamental modules of c €~ , hence R is the polynomial 
ring in the truncated ^-characters Xq(?i,r) (^'/ £ Y~). By Theorem 13.11 s# contains all these 
fundamental truncated ^-characters, hence s# contains R~. 

To prove the reverse inclusion, we will use a description of the image of the ^-character ho- 
momorphism as an intersection of kernels of screening operators HFR[ IFMll . To do this, we need 
to work with complete (i.e. untruncated) ^-characters. So let us consider as in §3.2.2l the larger set 
of variables Y. Following [FR, §7.1], for every i € /, we have a linear operator 5,- from the ring 
Wlr I Y U S Y] to a certain free module % over this ring, which satisfies the Leibniz rule 

Si(xy) = xSi(y) +ySi(x), (x,y G Z[Y± l \ Y Lr £ Y]). 

It was conjectured in [FRJ and proved in [FMj that an element of ZfF-^ 1 | F,- r G Y] is a polynomial 
in the ^-characters Xq{Yi, r ) (J/,r G Y) if and only if it belongs to 

PlKerS,-. 

iel 

Let us now introduce an auxilliary cluster algebra s/'. It is defined using the same initial seed 
(z~ , G ) as s& ', but the initial variables of stf' are given by the following modification of ([3]> 

k>0, r+kbjj<0 

in which the spectral parameters are all shifted upwards by 2tK . By Theorem 13. II if we apply to 
this initial seed of s&' the sequence of mutations \iy repeated K times, we will obtain a new seed 
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E' with the same quiver G . Moreover, the cluster variable of If sitting at vertex (i, r) G W is 

nothing else than the complete ^-character Xq(Wt r )- 

Consider a cluster variable x of By definition, x is obtained from £ by a finite sequence of 
mutations pt x . We want to show that x belongs to R . By Theorem 13. II all cluster variables of £ 
belong to R , so by induction on the length, we may assume that the last exchange relation of ji x 
is of the form 

xy = M\ +M 2 , 

where y is a cluster variable of srf ', M\ and M2 are cluster monomials of £/, and y, M\,M2 belong 
to R . Let us apply the same sequence of mutations /4 in the cluster algebra stf' to the seed Yl . 
The last exchange relation will be of the form 

x'y'=M[+M 2 , 

where /, M[, M' are polynomials in the complete fundamental ^-characters Xq^Ji,r) {Y j r £ Y~). 
Moreover, x' , y' , M[, M' 2 give back x, y, M\, M2 by application of the truncation ring homomor- 
phism. By the Laurent phenomenon [FZlj in the cluster algebra we know that x' , y' , M[, M' 2 
are Laurent polynomials in the variables of Y. Since Si is a derivation, we have 

Si(x'y') =x'Si(y') +y'Si(x') = Si(M[)+Si(M' 2 ), 

hence 5,(V) = because Sj(y') = 5,(M() = Si(M 2 ) = 0. It follows that x' is annihilated by all the 
screening operators, so x' is a polynomial in the ^-characters XqiXi,r) (Xi,r £ This implies that 
x is a polynomial in the truncated ^-characters %q(Xi,r) (?i,r £ Y~), that is, x € R . □ 

5.2 Conjectures 

5.2.1 Cluster monomials 

In view of Theorem 15. II it is natural to formulate some conjectures. Following ULell . let us say 
that a simple U q (g) -module S is real if S®S is simple. 

Conjecture 5.2 In the above identification of the cluster algebra with the ring of truncated 
q-characters of ', the cluster monomials get identified with the truncated q-characters of the 
real simple modules of¥?~. 

When g is of type A, D, E, Conjecture I5.2l is essentially equivalent to BHLli Conjecture 13.2]. 
But the initial seed used here is different and allows a direct connection between cluster expansions 
and (truncated) ^-characters. 

5.2.2 Geometric ^-character formulas 

Using the methods and tools of we can translate Conjecture l5.2l into a new conjectural geomet- 
ric formula for the (truncated) ^-character of a real simple module of ^ ~. 

Let m be a dominant monomial in the variables Yj r G Y~. Using the change of variables ©, 
which we can express as 

Yi, r = ^-, ((i/)en 

Zi,r+bu 

(where we understand v = 1 if s > 0), we can rewrite 

m = z zW : = H 

(i,r)eW- 
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(2,-1) 

(1,-2) (3,-2) 
(2,-3) 

(3,-4) 



(1,-6) 



(2,-5) 



Figure 9: The A-module K{m) for m = Y\ tY%^ in type A3. 

Let us call the integer vector g(m) € lS w ' the g-vector ofL(m). Following Q4.3[ let us attach to m 
the A-module K(m) defined as the kernel of a generic A-module homomorphism from the injective 
A-module I(m)~ to the injective A-module I(m) + , where 



I(m)~ 



giA m )>° 



I{m)~ 



®\giA m )\ 



l i,r-dj 

giA m )<° 



Finally define the F -polynomial F K i m \ of K(m) as in ^4.21 We can now state the following conjec- 
tural generalization of Theorem 14.81 



Conjecture 5.3 Suppose that L(m) is an irreducible real U q (o)-module in c € . Then the truncated 
q-character ofL(m) is equal to 

XqiL{m))=mF K{m) , 
where the variables v,- r of the F -polynomial are evaluated as in dl5l ). 



Example 5.4 Let g be of type A3. Take m = We have 

I( m )+ =/ 1 _ 8 e/ 2 _ 5 , I(m)- =h- 6 ®h-3- 

The module K(m) has dimension 7 and is displayed in Figure [9] Using for instance the fact that 
L(m) is a minimal affinization (in the sense of 0), we can compute its ^-character. We find: 

Xq{L{Yi _ 7 F 2 ,-4)) = Fi _ 7 F 2 -4 (1 + Vl -6 + V 2) _3 + Vi _ 6 V 2 -3 + Vi _ 2 V 2 _ 3 + V 2 _ 3 V 3 _ 2 

+ Vl _6Vi _ 2 V 2 _ 3 + Vi _ 6 V 2 -3V3 -2 + Vl -6V2 -3V2 -5 + Vl - 2 V 2 - 3 V 3 _ 2 

+ Vl -6V1 _ 2 V 2 -5V 2 -3 + Vl _ 6 Vi _ 2 V 2 -3V3 -2 + Vl -6V 2 ,-5V 2 -3V3 - 2 

+ Vl -2V2-5V2 -3V3-2 + Vl -6Vl -2V2 -5V2.-3V3 -2 

+ Vl -6V1 _ 2 V 2 -3V2-IV3 _ 2 + Vi _ 6 V 2 _ 5 V 2 ,_ 3 V3 -4V3 -2 

+ Vl -6V1 -2V2-5V2-3V3 -4V3 -2+Vi -6V1.-2V2-5V2-3V2-IV3 _ 2 

+ Vl -6Vl - 2 V 2 - 5 V 2 -3V2 -1V 3 -4V3 -2) , 

in agreement with Conjecture [. 
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6 Appendix 



6.1 Mutation sequence in type A 2 

We display the sequence of mutated quivers obtained from G at each step of the mutation se- 
quence The first quiver is G , and in the next quivers the box indicates at which vertex a 
mutation has been performed. 




6.2 Mutation sequence in type B2 

We display the sequence of mutated quivers obtained from G at each step of the mutation se- 
quence jliy. 
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(i-ii) : : (i,-ii) : : a-n) 



(2,0) (2,0) (2,0) 




(i,-ii) : : a-n) : : a-n) 
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(1-3) ' 



(1-7) ' 



(1,-11) 



(2,0) 
t 

(2,-2) ■ 
t 

' (2,-4) 

t, 

(2,-6) ■ 

t 

' (2,-8) 

L 

(2,-10) ■ 



■ (1,-1) 



■ (1,-5) 



(1,-9) 




(1,-3) ' 



(1,-7) ' 



(1,-11) 



(2,0) 
I 

(2,-2) ' 
t 

(2,-4) 

t) 

(2,-6) ■ 

t 

(2,-8) 

t> 

(2,-10) ' 



(1,-1) 



(1,-5) 



(1,-9) 



(2.0) 
t 



(2-2) -S— (1,-1) 



(1,-3) 



(1,-7) ' 



(1,-11) 



(2,-4) 

t> 

(2,-6) ■ 

t 

(2,-8) 

t; 

(2,-10) ' 



' (1,-5) 



(1,-9) 




(1,-3) 



(1,-7) 



(1,-11) 



(1,-1) 



(1,-5) 



(1,-9) 




(2,-10) — ^ (1,-9) 




(1,-11) 



(1,-3) 



(1,-7) 



(1,-11) 





(2,0) 

t X 

(2,-2) (1,-1) 



(1,-3) (2,-4) 



(2,-6) (1,-5) 



(1,-7) (2,-8) 



(2,-10) -6- (1,-9) 



(1,-11) 



(1,-11) 



(1,-11) 



6.3 Mutation sequence in type G2 

We display the sequence of mutated quivers obtained from G at each step of the mutation se- 
quence jj,y. 
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6.4 Examples of A -modules for g of type B2 

We describe some A-modules for q of type 5 2 - The quiver Y is: 

(2,-1) 

t X 
(2,-3) (1-3) 

/ t 

(1,-5) (2-5) 

t ^ 

(2,-7) (1,-7) 

t , 

(1,-9) (2,-9) 



Following the convention of Example 14.61 unless otherwise specified, in the following figures the 
vertices carry one-dimensional spaces, and the arrows carry linear maps with matrix ( ±1 ). 



The modules K^}_ 5 and k[_j are: 



(2,-3) (1,-3) 

/ t / 
(1,-5) (2,-5) 



(2) (2) 

The modules K[ _ 5 and K± _ 7 are: 



(2,-1) 



(1,-5) (2,-5) 

X t X 

(2,-7) (1,-7) 



(2,-3) 



(1,-3) 



(1,-5) 



(2,-5) 



(2,-7) 



Applying Theorem 14. 8 1 we recover the following well known formulas for the ^-characters of the 
fundamental U q (g) -modules: 

Jfe(L(ri_ 7 )) = Fi ) _ 7 (l+V 1) _ 5 (l+V2 ! _ 3 (l+V2,-5(l+Vl,-3)))), 

X q (L(Y 2 ,- 6 )) = F 2) _ 6 (l+v 2) -5(l+vi,_3(l+V2,-i))). 
The modules and K^_ 7 are: 



(1,-5) 



(2,-3) (1,-3) 

' t / 

(2,-5) 

t 

(2,-7) (1,-7) 
' t / 



(2,-3) 

/ t 

(1,-5) (2,-5) 



(1-9) (2,-9) 



(2,-7) (1,-7) 
t 

(2,-9) 



They correspond under Theorem |4.8| to the Kirillov-Reshetikhin modules 



W- 



2,-11 



L{Y^uYy.-i) and W 2 (2) 10 = L(F 2 ,_ 10 F 2 ,-8). 
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The modules K^_ 5 and K^_ 7 are: 



(2,-3) (1,-3) 

(1,-5) (2,-5) 
t 

(2,-7) (1-7) 

S \ / 
(1-9) (2,-9) 

t 

(2,-11) (1,-11) 
^ t / 



(1,-5) 



(2,-3) 
t 

(2,-5) 



(2,-7) 

^ I 

(1,-9) (2,-9) 

\ t 

(2,-H) 



(1,-7) 



(1,-13) (2,-13) 

(2) 

In K\ _ 7 , the vertex (2, —7) carries a two-dimensional vector space. The linear maps carried by 
the adjacent arrows have the following matrices: 

a = y=(l\ p = y = (o i). 

They correspond under Theorem 14.8 I to the Kirillov-Reshetikhin modules: 

W^\ 5 =L(Y h - 15 Y h -uY h - 7 ) and W® n = ^2,-12^2,-10^2,-8). 

6.5 Examples of A-modules for g of type B3 

Let g be of type B3, with the short root being CC3. The quiver F is: 

(3,-1) 



(1,-5) 



(1,-9) 



(1,-13) 
4 



(2-3) (3. 



(3 



(2,-7) (3. 



(3 



(2,-11) (3. 



-3) 



-5) (2,-5) 



-7) 



-9) (2,-9) 



11) 



(1,-3) 



(1,-7) 



(1,-H) 



(3,-13) (2,-13) 



The module K^_ 9 is: 



(1,-3) 



(3,-5) (2,-5) 

t / 

(2,-7) (3,-7) 



(1,-9) 
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(2) (3) 

The modules K\ _ n and K\_ n are: 



(1,-9) 



(3,-5) 

^ t > 

(2,-7) (3,-7) 

(3,-9) 

* S t 
(2,-11) (3,-11) 



(2,-5) 



(2,-9) 



(1,-7) 



(3,-3) 

(2,-5) 

(3,-7) (1,-7) 
(2,-9) 

(3,-11) 



The corresponding fundamental U q (g) -modules are L(Fi _n), L(Y2,-i3), and Lfa-n), of respec- 
tive dimensions 7, 22, and 8. 

6.6 Examples of A-modules for g of type C3 

Let g is of type C3, with the long root being CC3. The quiver F is: 

(1,-1) 



(2,-2) (3,-2) 



(1,-3) 



(1,-5) 



(1,-7) 



(1,-9) 




(3,-4) 



(3,-8) 
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The modules K^_ n and k[ 2 }_ s are: 



(1,-1) 



(2,-2) 



(1,-3) 



(2.-2) 



(1.-7) 



(2,-6) 



(3,-4) 



(1,-7) 



(2,-4) (3,-4) 

t X 

(2,-6) (3,-6) 



(2, 



The module k[ 3 L 8 is: 



(2.-4) 



(2,-8) 



(3,-4) 




(3,-8) 



Here, the vector space sitting at vertex (2, —6) has dimension 2. The maps incident to this space 
are given by the following matrices: 



a 



, 7 



,£ = (0 1),K=(0 l),l = (l 0). 



The corresponding fundamental U q (g) -modules are L(Yi_s), L(72,-io)> an d L^-io), of respec- 
tive dimensions 6, 14, and 14. 
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6.7 Examples of A -modules for g of type F4 

Let g be of type F4. We label the simple roots a\, CC2, 0:3, OC4, so that the short simple roots are (X\ 
and cfe- The quiver T is: 



(1,-1) 



(1-3) 



(1-5) 



(1,-7) 



(1,-9) 



(2,-2) (3,-2) 



(2,-4) 



(2,-6) 



(2,-8) 



(4,-2) 




(4,-4) 



(4,-8) 



(2,-10) (3,-10) 



The module k[^_ 17 is 



(1,-1) 



(2,-2) 



(3,-4) 



(2,-6) 



(4,-6) 



(1,-7) 



(2,-8) (3,-8) 

t X 

(2,-10) (3,-10) 



(1,-H) 



(2,-12) 



(4,-12) 



(3,-14) 



(2,-16) 



(1,-17) 
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The module k[ 4 ^_ 16 is: 



(1-5) 



(1,-7) 




(4,-2) 



(1,-H) 



(1,-13) 



(2,-8) (3,-8) 

X 

(2,-10) (3.-10) 





(4,-16) 



Here, the vector spaces sitting at vertex (2, —6) and (2,-12) have dimension 2. The maps incident 
to these spaces are given by the following matrices: 



a 



o)>*=( 1 0),p=(°\e = (0 l),y (,') I). 



«'=(i)^' = (i 0),/3'=(°),e' = (0 l),/=(j),l' = (0 1). 

The corresponding fundamental U q (g) -modules are L(Yi and L{J$ .-is), of respective dimen- 
sions 26, and 53. 
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